210 research outputs found
Theory and Practice of I/O efficient Algorithms for Multidimensional Batched Searching Problems
Extended AbstractWe describe a powerful framework for designing efficient batch algorithms for certain large-scale dynamic problems that must be solved using external memory. The class of problems we consider, which we call colorable external decomposable problems, include rectangle intersection, orthogonal line segment intersection, range searching, and point location. We are particularly interested in these problems in two and higher dimensions. They have numerous applications in geographic information systems (GIS), spatial databases, and VLSI and CAD design. We present simplified algorithms for problems previously solved by more complicated approaches (such as rectangle intersection), and
we present efficient algorithms for problems not previously solved in an efficient way (such as point location and higher dimensional versions of range searching and rectangle intersection).
We give experimental results concerning the running time for our approach applied to the red-blue rectangle intersection problem, which is a key component of the extremely important database operation spatial join. Our algorithm
scales well with the problem size, and for large problems sizes it greatly outperforms the well-known sweepline approach
A Unified Approach for Indexed and Non-Indexed Spatial Joins
The original publication is available at www.springerlink.comL. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, J. Vahrenhold, and J. S. Vitter. “A Unified Approach for Indexed and Non-Indexed Spatial Joins,” Proceedings of the 7th International Conference on Extending Database Technology (EDBT ’00), Konstanz, Germany, March 2000, published in Lecture Notes in Computer Science, Springer, 1777, Berlin, Germany, 413–429
Recommended from our members
dREAM co-operates with insulator-binding proteins and regulates expression at divergently paired genes
dREAM complexes represent the predominant form of E2F/RBF repressor complexes in Drosophila. dREAM associates with thousands of sites in the fly genome but its mechanism of action is unknown. To understand the genomic context in which dREAM acts we examined the distribution and localization of Drosophila E2F and dREAM proteins. Here we report a striking and unexpected overlap between dE2F2/dREAM sites and binding sites for the insulator-binding proteins CP190 and Beaf-32. Genetic assays show that these components functionally co-operate and chromatin immunoprecipitation experiments on mutant animals demonstrate that dE2F2 is important for association of CP190 with chromatin. dE2F2/dREAM binding sites are enriched at divergently transcribed genes, and the majority of genes upregulated by dE2F2 depletion represent the repressed half of a differentially expressed, divergently transcribed pair of genes. Analysis of mutant animals confirms that dREAM and CP190 are similarly required for transcriptional integrity at these gene pairs and suggest that dREAM functions in concert with CP190 to establish boundaries between repressed/activated genes. Consistent with the idea that dREAM co-operates with insulator-binding proteins, genomic regions bound by dREAM possess enhancer-blocking activity that depends on multiple dREAM components. These findings suggest that dREAM functions in the organization of transcriptional domains
SIRT6 Is Required for Normal Retinal Function
The retina is one of the major energy consuming tissues within the body. In this context, synaptic transmission between light-excited rod and cone photoreceptors and downstream ON-bipolar neurons is a highly demanding energy consuming process. Sirtuin 6 (SIRT6), a NAD-dependent deacylase, plays a key role in regulating glucose metabolism. In this study, we demonstrate that SIRT6 is highly expressed in the retina, controlling levels of histone H3K9 and H3K56 acetylation. Notably, despite apparent normal histology, SIRT6 deficiency caused major retinal transmission defects concomitant to changes in expression of glycolytic genes and glutamate receptors, as well as elevated levels of apoptosis in inner retina cells. Our results identify SIRT6 as a critical modulator of retinal function, likely through its effects on chromatin
Recommended from our members
AKT1[low] quiescent cancer cells persist after neoadjuvant chemotherapy in triple negative breast cancer
Background: Absence of pathologic complete response (pCR) to neoadjuvant chemotherapy (NACT) correlates with poor long-term survival in patients with triple negative breast cancer (TNBC). These incomplete treatment responses are likely determined by mechanisms that enable cancer cells to resist being killed. However, the detailed characterization of a drug-resistant cancer cell state in residual TNBC tissue after NACT has remained elusive. AKT1(low) quiescent cancer cells (QCCs) are a quiescent, epigenetically plastic, and chemotherapy-resistant subpopulation initially identified in experimental cancer models. Here, we asked whether QCCs exist in primary tumors from patients with TNBC and persist after treatment with NACT. Methods: We obtained pre-treatment biopsy, post-treatment mastectomy, and metastatic specimens from a retrospective cohort of TNBC patients treated with NACT at Massachusetts General Hospital (n = 25). Using quantitative automated immunofluorescence microscopy, QCCs were identified as AKT(low)/H3K9me2(low)/HES1(high) cancer cells using prespecified immunofluorescence intensity thresholds. QCCs were represented in 2D and 3D digital tumor maps and QCC percentage (QCC-P) and QCC cluster index (QCC-CI) were determined for each sample. Results: We showed that QCCs exist as non-random and heterogeneously distributed clusters within primary breast tumors. In addition, these QCC clusters persist after treatment with multi-agent, multi-cycle, neoadjuvant chemotherapy in both residual primary tumors and nodal and distant metastases in patients with triple negative breast cancer. Conclusions: These first-in-human data potentially qualify AKT1(low) quiescent cancer cells as a non-genetic cell state that persists after neoadjuvant chemotherapy in triple negative breast cancer patients and warrants further study
Recommended from our members
The Histone Deacetylase SIRT6 Restrains Transcription Elongation via Promoter-Proximal Pausing.
Transcriptional regulation in eukaryotes occurs at promoter-proximal regions wherein transcriptionally engaged RNA polymerase II (Pol II) pauses before proceeding toward productive elongation. The role of chromatin in pausing remains poorly understood. Here, we demonstrate that the histone deacetylase SIRT6 binds to Pol II and prevents the release of the negative elongation factor (NELF), thus stabilizing Pol II promoter-proximal pausing. Genetic depletion of SIRT6 or its chromatin deficiency upon glucose deprivation causes intragenic enrichment of acetylated histone H3 at lysines 9 (H3K9ac) and 56 (H3K56ac), activation of cyclin-dependent kinase 9 (CDK9)-that phosphorylates NELF and the carboxyl terminal domain of Pol II-and enrichment of the positive transcription elongation factors MYC, BRD4, PAF1, and the super elongation factors AFF4 and ELL2. These events lead to increased expression of genes involved in metabolism, protein synthesis, and embryonic development. Our results identified SIRT6 as a Pol II promoter-proximal pausing-dedicated histone deacetylase
Recommended from our members
Distinct, strict requirements for Gfi-1b in adult bone marrow red cell and platelet generation
The zinc finger transcriptional repressor Gfi-1b is essential for erythroid and megakaryocytic development in the embryo. Its roles in the maintenance of bone marrow erythropoiesis and thrombopoiesis have not been defined. We investigated Gfi-1b’s adult functions using a loxP-flanked Gfi-1b allele in combination with a novel doxycycline-inducible Cre transgene that efficiently mediates recombination in the bone marrow. We reveal strict, lineage-intrinsic requirements for continuous adult Gfi-1b expression at two distinct critical stages of erythropoiesis and megakaryopoiesis. Induced disruption of Gfi-1b was lethal within 3 wk with severely reduced hemoglobin levels and platelet counts. The erythroid lineage was arrested early in bipotential progenitors, which did not give rise to mature erythroid cells in vitro or in vivo. Yet Gfi-1b−/− progenitors had initiated the erythroid program as they expressed many lineage-restricted genes, including Klf1/Eklf and Erythropoietin receptor. In contrast, the megakaryocytic lineage developed beyond the progenitor stage in Gfi-1b’s absence and was arrested at the promegakaryocyte stage, after nuclear polyploidization, but before cytoplasmic maturation. Genome-wide analyses revealed that Gfi-1b directly regulates a wide spectrum of megakaryocytic and erythroid genes, predominantly repressing their expression. Together our study establishes Gfi-1b as a master transcriptional repressor of adult erythropoiesis and thrombopoiesis
Recommended from our members
Dual Suppression of the Cyclin-Dependent Kinase Inhibitors CDKN2C and CDKN1A in Human Melanoma
Resistance to BRAFV600E inhibitors is associated with reactivation of mitogen-activated protein kinase (MAPK) signaling at different levels in melanoma. To identify downstream effectors of MAPK signaling that could be used as potential additional therapeutic targets for BRAFV600E inhibitors, we used hTERT/CDK4R24C/p53DD-immortalized primary human melanocytes genetically modified to ectopically express BRAF V600E or NRAS G12D and observed induction of the AP-1 transcription factor family member c-Jun. Using a dominant negative approach, in vitro cell proliferation assays, western blots, and flow cytometry showed that MAPK signaling via BRAFV600E promotes melanoma cell proliferation at G1 through AP-1-mediated negative regulation of the INK4 family member, cyclin-dependent kinase inhibitor 2C (CDKN2C), and the CIP/KIP family member, cyclin-dependent kinase inhibitor 1A (CDKN1A). These effects were antagonized by pharmacological inhibition of CDKN2C and CDKN1A targets CDK2 and CDK4 in vitro. In contrast to BRAF V600E or NRAS G12D-expressing melanocytes, melanoma cells have an inherent resistance to suppression of AP-1 activity by BRAFV600E- or MEK-inhibitors. Here, CDK2/4 inhibition statistically significantly augmented the effects of BRAFV600E- or MEK-inhibitors on melanoma cell viability in vitro and growth in athymic nude Foxn1 nu mice (P = .03 when mean tumor volume at day 13 was compared for BRAFV600E inhibitor vs BRAFV600E inhibitor plus CDK2/4 inhibition; P = .02 when mean tumor volume was compared for MEK inhibitor vs MEK inhibitor plus CDK2/4 inhibition; P values were calculated by a two-sided Welch t test; n = 4–8 mice per group)
Recommended from our members
Notch signaling expands a pre-malignant pool of T-cell acute lymphoblastic leukemia clones without affecting leukemia-propagating cell frequency
NOTCH1 pathway activation contributes to the pathogenesis of over 60% of T-cell acute lymphoblastic leukemia (T-ALL). While Notch is thought to exert the majority of its effects through transcriptional activation of Myc, it also likely has independent roles in T-ALL malignancy. Here, we utilized a zebrafish transgenic model of T-ALL, where Notch does not induce Myc transcription, to identify a novel Notch gene expression signature that is also found in human T-ALL and is regulated independently of Myc. Cross-species microarray comparisons between zebrafish and mammalian disease identified a common T-ALL gene signature, suggesting that conserved genetic pathways underlie T-ALL development. Functionally, Notch expression induced a significant expansion of pre-leukemic clones; however, a majority of these clones were not fully transformed and could not induce leukemia when transplanted into recipient animals. Limiting-dilution cell transplantation revealed that Notch signaling does not increase the overall frequency of leukemia-propagating cells (LPCs), either alone or in collaboration with Myc. Taken together, these data indicate that a primary role of Notch signaling in T-ALL is to expand a population of pre-malignant thymocytes, of which a subset acquire the necessary mutations to become fully transformed LPCs
Recommended from our members
Cross-Species Array Comparative Genomic Hybridization Identifies Novel Oncogenic Events in Zebrafish and Human Embryonal Rhabdomyosarcoma
Human cancer genomes are highly complex, making it challenging to identify specific drivers of cancer growth, progression, and tumor maintenance. To bypass this obstacle, we have applied array comparative genomic hybridization (array CGH) to zebrafish embryonal rhabdomyosaroma (ERMS) and utilized cross-species comparison to rapidly identify genomic copy number aberrations and novel candidate oncogenes in human disease. Zebrafish ERMS contain small, focal regions of low-copy amplification. These same regions were commonly amplified in human disease. For example, 16 of 19 chromosomal gains identified in zebrafish ERMS also exhibited focal, low-copy gains in human disease. Genes found in amplified genomic regions were assessed for functional roles in promoting continued tumor growth in human and zebrafish ERMS – identifying critical genes associated with tumor maintenance. Knockdown studies identified important roles for Cyclin D2 (CCND2), Homeobox Protein C6 (HOXC6) and PlexinA1 (PLXNA1) in human ERMS cell proliferation. PLXNA1 knockdown also enhanced differentiation, reduced migration, and altered anchorage-independent growth. By contrast, chemical inhibition of vascular endothelial growth factor (VEGF) signaling reduced angiogenesis and tumor size in ERMS-bearing zebrafish. Importantly, VEGFA expression correlated with poor clinical outcome in patients with ERMS, implicating inhibitors of the VEGF pathway as a promising therapy for improving patient survival. Our results demonstrate the utility of array CGH and cross-species comparisons to identify candidate oncogenes essential for the pathogenesis of human cancer
- …